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A o V ^ 7flAl^4. -M. Z)^ 7]^ ^ ^ w o >^^ ( a ) ^ ^ £<i ^ 

^J-lri^E-] 3 -id ^11 ^l^, (b) 5L<i ^-##5] 

# ^KN ^31* ^3*Hr #31^, (c) -&t]1» 71^3. ¥1^1 <$ 

s i 
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7}*}°] Image matching method based on straight line} 

£ l^r ^- ^*HH tcj-s. ^a} 7l«>^ ^.9. ^r^llr-i: q- 

5. 2b^r ^ ol^-o^^^ ft 3^ol o]^ z]-£t ol^] ^- 

H# 7]^7>( s hape discriptor)^ ^# 7]-^tr S.^ ^^91 #31 ^ 
#(lower abstraction level description)^- 7)s^S. -s}^ , ^]^>o] ^]^!^ 

^ 7]^-^^ 7] ^7}e}- ^ ^ ojcf. ^.OJLJfEi ^o]# ^ 7l# 
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*>^m, >*7l <£JL5m#£ ^ #*fl^ 7l^«- ^aV^oi # ^]cq 

o]^^>7l ig>-^ ^.^^s-o] ^-o>oicf. ^fl, MPEG-7-4 S^s}- nl-ofl^ 

9>*}3- ^ v 7}^*}^ ^y) n^}y] ^<h^ cf^tv ^ 

^ ^fl^. °1 fr| *V 71^^1-1;^ ^"4. 

MPEG-7^| S^SJ- #31°] XMCeXper iment ModelHH Jl 9X^= 7)^*}^ cfli^ 

^7>^l7> <£B^ sa^. ^ ^^m, #31^ t|.<g:^. $#s.6|| ^^S] -#7l 

f£t ^7] ^5tj(Zernike) 7]*]^-& ^l^i, a.7l^ 

*KZernike moment shape descr iptor)7> °^7^ &r}-. £1*115., °l3i ^^^.S^-B] ^ 

4^ 7^s)- -f-jif ^iy-g: <q*Hd^Hl €:7flsHr ^s|-l- 

•^^r 7]^^KCurvature scale space shape descriptor )7> &>t]-. ^l*}^ ^ 

# 7]^7># ^#*>7l 3*fl*fe o]-^ 71 7^ ^7} 3.7) & 7\A 

°> *H, €^ $Efl# 7}7i\o\ ^tRr ^fl^ol ojcf. ££tr, ^7>°1 71 

^#*>7l Jfl*Mfe, ^ A cKI # ^>M-^ *!*IM<H 0 > 7>^^. 

3^*1 ?H *r*li&, #71^ ^ #2fl^ ^ «<HH] ir}- 

1-^1 7> ^^1 ^#51^1 ^-Mfe ^djo] !-7>^*>rf^ &*{]%°) olcf. 

trj-^, ^-^1^ ^#^o]£ ^l^i 71^ 7l#7H ^l^H ^l^l^ 1 ^ ^ 
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^ 9X^ ^ *<HH ^€4. 

<8> Jg. ^o] o]^3_7\ ^ 7l#^ ^#^o] £ ^ 7l#*H 

^ #7l o] = 7l «v^o)l n}^ ;a)# 7li&<i] 3^- ^U^r (a) ^ 

3 ^ 2-<S ^iL# £^ ^Tfl; (b) 31 e| ^##3 S. 
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<12> £ *V ( # 7 | o)^l ^flfe, ^b} 2.1 33, (scaling), 

ol^l ^fl*}^ ^BJ-a]s}t}. 

<13> ^Tflfe, ^ ^ *M, ^olti], #tfl ^ #tfl 

7^ ^>M-1- i^Hfr ^<>1 &t\. v\^t}t\-. 

<14> 

#7l (b) #?(l*r, (b-1) ^e) 3^fl^ ^ ^= v >, ^1 tfltb 

7ll^« ^S. Wtfl^ #711; (b-2) S. C I ^ 3^vfl£] 

a., x'ofl tfl^ <#^^ ^ i-MWfe #31; ^ (b-3) ^51 St 

<3#^ A>oi^ o^^-g- ^ ^a,0^ ^ifl^ S^>^ 

<15> St!:, #7] Tfl^ 3 3 ^^1 tfl*H ^s. v --ofl e}-^ 

jz. ^ 5.^1 ^ 7>^i s.^- ^o] w>BJ-*j^cK 

<16> 5E^r, ^71 7)1^ 'VA-O^ ^E] ^Aj-tfloj 3}^^- yjycq a}?] ^)$). 2.^ 



<18> i£*V, #7] (d) #711 ol^ofl, (d'-l) ^ 2^11-51-13^0)1 tfl*>a} 2^.5=7}- ^ 
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HL^h ^>7l (d'-l) #31 ^l^M, ( d -- 2 ) tJ =<^ zy^o] cfl-g-s)^ 

g, W (X) = Ea,(S^(Xa>j* ) (X')) 

> 1 s ^*Rf #31 ;» c) i^Kr ?M «>^W. 

<20> *<*> = Sx,2>f (X,^')p / W (X') 

S^h (d'-2) #31 ol^cfl, ( d '-3) ' J J * 9 3 , 



*fi, ^ ^£7} m}-^- ^^(Zucker)^ 71^5. 

* A>-g-sH 7<9^1* ^r s 3*Kr #31 ;» t\ 

<21> Hl^h ^"7] (d) #31^, (d-1) ^ ^j^d i^ELl: A>o]o) ^ 

3l#*]-*r #31; ^ (d-2) -SL^ 7] 5} 3} ^9] <*]^# ^- Hl-^-A|.£S^ 

^ #31 ;» ^IJ-si-b ?H ti>^-^*>cf. 

<22> ^-71 T^el^, -B-#5l^<# 7^5^ (Euclidean distance) SE^ s:>-fi£s.S 

TlBKHousdorff distance) ti ]-e}-2]^}-t]-. 
<23> o]^> 5L### fe^H w>^t!: ^Hl#-g- ^1«1 ^^^>7lS 

<24> £ lofl^ ^. ^^]^H1 xt\-^ 7}»V£) « 0 >^^1 #3ll:# 

£^(#3] 102). <^7]A^ S.^ <3^#£r t\)o)B)»\}o)^6\} X\x£s)c>] ol 

— °} , A ^7l C-HolE^lolivflo^ 2.^ cgAj-^o. ^ 7l ^. ^ 71^1-0,1 o^o} 

22-8 



1020000082756 2001/1/3 

<H y ASL£. 7>^th=h <#7] 3]Aj 7]ti} %^ 7] ^ *M 2000\i 10 

€ 21^7.}^. i^JSjJI ^H^] t^S^l -f-^-S)^ tfl^^- 00-62163^^1 

7l#7.> ^# ^ofl ^^v 7l^>^ 3j##<al -E^^ 3£^th 

<25> 33 <^#£] ^^#4 £f ^^-fS] ^Ajs. A>o]o| ol^l ^-^]^. >g o] 

WC^l 104). 3*1 7)^ ^ Al^^oflA^ 7)^.7] ^o], ^ 

^4 ^ ^ Ji^-^i ^ 3]*1 ^£ *W, ^tfi ^ 

3 5LQ Afol^ (scaling), o}^] tfl*H ^V*l SHr 

*l ^}-§-*Rr <« ^^§>7l W 51^ # q-EHl&cK £ 2a# %^*>^ , ^ ^^S] 71^- 

71^ ^l( e )t ^ 3^ tftflajol M-Ej-iflfe- 7>^>cf. HL*h £ 2b^l 

^ ^ °|^-<H*1^ 3^°] °1^-tt ^1^1 #31^*1 Af-g- 

^ A l^\7] 5L^# i+Ej-ifl^cf. JE 2b» ¥ 3^ o) 

■?-<H*1fe ^4 t> 3^ 0 1 ^ 3^ ^j-tfl^oi 

<26> ^- ^oflA^ ^au-flol^^ 7}3~S. ^^-tfl^l 3]Aj cg^- 
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iSfl/flom-g. nfl, ^<3) 7g^°- ^*ti^ 

<27> o^, ^1(104)^]^ ol^l ^3 <8#:4 S.'fi <3#£) ^-ej- 

t^-*^ <£^* M-B}tfl^ <#tJ 31^» ^4(^X1 106). #X](106)^r ^4 ^ 

# A}o-|o} ^ ^a.O^ M-Ef^Cf. O^H, ^1-71 Tfl^ 'va^, 

^3 2-^ ^Xl» Af-g-^]-^ 7j]^ 7 > 0^ 1 ^KH ^ 

£tK ^e) ^ ^o]j rfl§].^ t ^ e).^ ^o] ^ 

<28> 1] 

»va I .x') > ^ y a 2 ,x') 

<29> °1 ^fJsKE-^ 3^th SE*>, ^-71 Tfl^ <^^lfl^ 

^aa-)=i cl ^^s. ^o^t}. ^ -MAi^ofl^fe- ^-71 7)1^ 'va*^, ^ 
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<30> 2] 



Ilp0'»/,X,X')|| 

<31> ^ #7l 2^ P±r &7\]o\ *H# ^ 

108). ^ IWH^* *fl, ^-1-^ ^^1^ 7]]^<4 ^fl^ B}^^ ^ofl 

^fj 31^ ^<H# S.<t^o_ SM | ^It}^ el-t^ 

(108)^ 31^1- A>-g-^r ^a)^o]^o!] o]*> 7gx\ t^l, ^fl-sj- ^1, ^ 
o. A >£ ^ ^15. 3.711 ^g:^. ^ ^ a)^ ol o)j o} ^ 

^-t c^-g. #*i, 3" i^L-e^^l tfl^H e>^s.^ 

3-g-f--°-^-*l 2,71 ^f^T ^-l-ofl 7}®5m ^SLS., ^aO^ t n 

^^>7l ^ 7 S A] lit j - ^ » » Jj J£_ ^^1W. <W, 

y ' * » ' , * oi^ ^ ^; 4?5L7} ^-71 

(Zucker)^l U^-ir 7l^o.S., 
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* 

<33> 3] 

<34> -g- A>-§-^0^ ^-1- 7^X1^- 

<35> f>}*]i£, ^ z}- cge^es-cq ^fl^Hr «^7> %\d\7\ ^-HS. o]d\] 

^ ^^7} ^iL^l}. ^fl^* li^H^* <9£r tfl-g- 

#^>ji °1 ^ofl cfls-H M-^^l 3.7)^}- ^*H1 tfl*H ^fl-sHb 

sJ-^H'Hfe, ^1, ^5] 3^1:4 ^ ^4^) 4^-8: 

^i^W. 4^^, ^£ l°l £]JL 2] 12 2j-3E7fl£| x ^ #*fl 

^ S.t 33 <8#3 ^€ 

<36> o^], -ft-Aj-jE-l- ^g^tf. tfl-g-^ si <3#o} ^^#^11 tflsiHs. 33 # 

^ ^4 7l§AS cfl-g-S]^ tll-i- A}0]°) 7]^C^ ig^r ^tAS^l 

-^K£# ^^4. ^>S» ^3*Rr tfl-§-#>|]7> ^^>J1 2)^4 ^ 

^ &i=k SEtb, cfl<£3-°S, 7i3(Housdorff distance)* ^^"A 
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* 

(dissimilarity)S^ ^t^. H]-frA>S.7> -n-^>£^ B.t\, trfeH , -fi-A>£ 7 > 

^Afl^ <^^SM1 110). 
<37> ^-71^- ^ 7l «>o| c^Aj- ^ a o >rt o. 7 |^ S j^o) Aj^ o, ^^c^ S o] 

3a<^ ^ «H# ^-eH^t}. S. 3b<*l*r £ 3a3 ^ e^s)-^ 

^^-i- l^-^^Cf. £ 3c«H^r ¥|Bl# ^R-*H1 ^ AjE*5} 3] ^ 

<38> £ 4a^l^ S-^ ^Afl^ <^o) ^c^l^- q-Bl-^^o.^, £ 4b<>fl 
(402)^ i^-W. 

< 39 > it*!;, £ 5a<^ ^€ s.cfl r^s. <^] # ^vfl^o.^, £ 5b^l fe- £ 5a £l 

2.! M-Bf^^^. £ 5b» ^ss}^, 2-1 

^ e^S^ <3^o. £ 3co11 ^ <^^.o] -*A>*)- ^^s-(5 0 2)^- ^ 

<40> 31 Aj 71UV c^Aj- ^ aj-^ofl 14=^ ^^o^ *1a} 
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ath ^^Ei 7Hr 7]^- nfl^H ^^-3 



<42> 
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1] 

(a) 33 33" ^ 331:^3 3^4 o]^ 3-3]; 

(b) ¥13 33-#3 3^*3 3.^ 3^S 3"33 o}*\ 333^r 

(c) ^^11- 7}^s. ¥13 333 5.^ 333 ^=-3^3-1-3 3^3* i43 

(d) 3=^ ^l^r« ^-g-tb 1*3} 401^ 7 )^S. -frA>£# #31 ^3 
*Kr 3* f^AS *Kr 33 3^ 33 3^ 3^. 

[3^3- 2] 

*)U%M1 &33, 33 33 3iL^ 3 333 3 #3^.3 M3^r 3* ^3 

0.5. ^ ^ 7 ]^V cg^- uj-^ 

[3^3- 3] 

*Hi3-°ll &33, #3 2- c i 33£r, 

at 333 #3-8: ^#3^ #313, #3* 3^s 3iSl:3 3^1-8: 

3^#3 ^* ^*Rr #31, ^ 3^*3 3 3-3^-5-3 3-^ 3^ 

3€ 33 ^--g- 33 333 33 3 #3^-3 ^33^ #31» 5L33tt 33 3 
#3 ^# ^ofl 3*1-3 333€ c-noiE-iufloiiiflo) <^oi 7 ^o. ^ 

3# 33 3^- 3^. 
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l^tt 4] 

^ 2-^ a>o]^ Sj^ f ^(scaling), °1^<>]1 q]^ # 

^J* ^HJ ^ 71WJ; <^ ^ « 0 V^. 

13 5] 

« 3# ^^'AS ^ 7]tiV ^ 

[3^*8" 6] 

« ^* ^^SLS. ^ 7}*} ^ 

7] 

*U3MI &<H*1, #7l (b) ^tfl^r, 

(b-l) ^ Z\^d ^^"tfl^ ^ i^E. v >, cfl*}- °c^^* <£U 31^* 

(b-2) £1 ^^-tfl^ - ^ ^ x'ofl tfl^ <£^^ Tfl^-I- 

(b-3) ^ <g^jq- 2.^ ^-tf^ ^c_s^^^.- Al _o-|^ <#^^_ ^ r IJ cx t x') 

M-Eflfl^ i^Kr £j °- ^'AI Sfe 7l^> Cg^- ^ ti o V^_ 
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8] 

W%<$ &<>H, ^-71 ^ ^a,o- > 

£^ f 3<d ^ «HL 

1 3^*8" 9] 

^17%H1 SU<>H, ^71 31^ ^a.*t> fet 

7fl7} ^-^l^, r //^ =1 o] ^ ^^io^ ^ ^ 71^ 

^ "o Vl ^. 

10] 

*fl7*<H] 5^1, ^1 ^ r u a,*')2=. f 



3 -id ^ 1^. 

[3^*8- 11] 

^1^1 5a°1>H, (d) #31 °l3H, 

(d'-l) ^ ^=-5}*t^Hl tfl*H ^=71- B}-'i*.£^M ^ ^ ^ Jjtfl 



51- ^ nfl, 
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7}*lo\ ^ ^ 
12] 

*)111%M1 &<>H, ^"71 (d'-l) #7fl o]^ t 

(d'-2) ^CO^ i^^S} ELj-^o] cfl-g-S]^. S^H^, ^ tiV^- <^a>o| ^e]- ^ rrfl , 
13] 

*1U2%H1 sa°H, ^71 (d'-2) #31 °1^1, 

(d'-3) J J * 11 J , x 'ol^. ^nfl, ^ ^£7> 

^M(Zucker)^ 7}*lo_3, */ # ^>-g-s}<*| 7 S 

^*Rr #^;# i^fe ^S°-SL *Kr 3*1 7l«V ^ 

14] 

^11%H] 5^*1, -^71 (d) #7fl^, 

(d-1) ¥ ^o]^ cfl-g-S]^ i^s. Aj-o]^ 71S]# TfltfSRr #7fl ; ^ 

(d-2) S.€- 7^3} ^ ^ wl^KES*] *^Rr #31 5L^]- 

*r 3# ^.2.3. *>*r 3^ 7M ^ tij-^. 

[^H 2 ^ 15] 

*lll4^1 5U°H, ^7) 7^^, 
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-fj-I-^rqof 71 Bl (Euclidean distance) iEfe s^itll 7i &] (Housdorf f 
distance) ^-i: ^o.^. ^ 7l«V ^ ^ . 
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[3= 3a] 
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[S. 4b] 



402- 



1 -i - 



2001/1/3 



IS. 5a3 
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